( START ") 



RECEIVE A ONS 
RESaimON 
REQUEST 



I 



RETURN THE IP ADDRESS OF A WEB 
SER\^R SUCH THAT THE TOTAL 

HUMBER OF TIMES THE IP ADDRESS 
OF EACH OF ONE OF THE WEB 
SERVERS IS RETURNED IS 

PROPORTIONAL TO THE REUTIVE 
WEIGHT OF EACH WEB SERVER 




( START ) 

_X1 



READ A LIST OF IP 
ADDRESSES OF V/EB 
SERVERS FOR A GiVEN 
HOSTNAME AND IV iei 
RELATIVE WEIGHTS 



CONNECT TO EACH 
WEBSERVER 



I 



REMOVE DOWN 
WEBSERVERS 
FROMUST 



I 



ASSUME n WEB SERVERS FOR GIVEN 
HOSTNAME: 

ASSUME WEB SERVERS OF HOSTNAME 
HAVE WEIGHTS OF w,, Wj 

ASSIWE W=(wt + . , . +wj 



I 



CREATE ARRAY A OF NUMBERS 
WITH W ELEMENTS 



I 



SET FIRST w, ELEMENTS OF ARRAY A TO 

A NUMBffl (e.a 1) THAT CORRESPONDS 
TO THE WEB SERVER WITH WEKSHT Wt ; 

SET NEXT W2 ELEMENTS OF ARRAY A TO 
A NUMBER (e.g. 2) THAT CORRESPONDS 
TO THE WEB SERVER WITH WEIGHT w^, 

SET UST Wo ELEMENTS OF ARRAY A TO 
A NUMBER (e.g. n) THAT CORRESPONDS 
TO THE WEB SERVER WITH WEIGHT w„; 



RANDOMIZE ORDER OF 
ELEMENTS IN ARRAY A 



( START 3 



I 



iNITlAUZECXXJNTERC 
TOEQUALl 



RECEIVE DNS 
RESOLUTION 
REQUEST 



I 



RETURN IP ADDRESS OF 

SERVER THAT 
CORRESPONDS TO cm 
ENTRY OF ARRAY A 



I 



INCREMENT 
COUNTER C 



i 



RESET COUNTER C 
TO EQUAL 1 1F 
COUNTCR C IS 
GREATER THAN W 
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( START ) 



y 


r 


RECEIVEADNS 
RESOLUTION 
REQUEST 










IDENTIFY THE 
CUENT DOMAIN OF 
THE REQUESTOR 





RETURN THE IP ADDRESS OF A WEB SERVER 
SUCH THAT THE OVERALL PERCENTAGE OF 
REQUESTS SERVED BY EACH WEB SERVER 

IS PROPORTIONAL TO THE RELATAE 
WEIGHT OF EACH RESPECTIVE WEB ^VER 



( BP ") 



f START ) 



READ A LIST OF IP 
ADDRESSES OF WEB 
SERVERS FOR A GIVEN 
HOSTNAME AND IHEIR 
RELATIVE WEIGHTS 



icri 



I 



CONNECT TO EACH 
WEBSERVER 



REMOVE DOWN 
WEBSERVERS 
FROM UST 



I 



IDENTIFY TOP mCUENT 
DOMAINS THAT HAVE 
CONNECTED TO WEB SERVERS 
IN THE PAST X DAYS 



I 



ASSUME n WEB SERVERS f=OR GIVEN 
HOSTNAME; 

ASSUME SERVERS OF HOSTNAME 
HAVE WEIGHTS OF w,,W2 w„: 

ASSUME W = (w,+W2 + ...+Wn); 

ASSUME T= TOTAL NUMBER OF WEB 
SERVER ACCESSES IN PAST x DAYS; 

ASSUME THE NUMBER OF WEB 
SERVER ACCESSES FROM EACH OF 
THE TOP m CUENT DOMAINS ARE f,. 

ASSUMEF = (f,+f2 + ...+y; 



I 



XALETTOBEAN EXACT 
MULTIPLE OF W USING A 
SCALING FACTOR; 

SCALEf,.f2 fmandF 

USING THE SAME SCALING 
FACTOR USED TO SCALE T 



SCALE w,.W2 w^andW 

BY T/W SUCH THAT WIS 

EQUAL TOT AND w,.W2 

w„ REPRESENT THE 
CAPACITY OF EACH ONE 
OF THE WEB SERVERS 



1 



CREATE ARRAY C OF NUMBERS 
WITH n EL£MBnS WITH ALL 
NUMBER INTUUXD TO XRO 



I 



APPORTION EACH ONE OF THE m 
CLENT DOMAINS AMONG THE n WEB 
SERVERS SUCH THAT EACH ONE OF 
1HE CLOrr DOMAINS IS ASSIGNED 
TO ONE OF TI€ n WEB SERVERS 
THAT HAS CAPACITY TO SERVE THE 
NUMBER OF ACCESSES f OF THE 
PARTICULAR OEINT DOMAIN; 

INCREMENT THE CORRESPONDING 
ARRAY C ELEMENT BY f FOR EACH 
ASSIGNMENT: 



I 



"71-7 



CREATE ARRAY R OF NUJfflERS WITH 
n ELEMENTS WITH EACH ENTRY IN 
ARRAY R lOAOED WITH A NIAIBER 
REPRESENTING THE LEFTOVER 
CAPACITY OF A CORRESPONCHNG 
ONE OF THE n WEB SERVERS AS 
STORED IN ARRAY C 
(i.e.R|il=wi.C(iD 



I 



7n 



CREATE ARRAY A 
WITHR[11 + R(21 + .. 
+ R[n] ELEMENTS 



i 



1^ 



SET FIRST R(t] ELEMENTS OF ARRAY A TO A 
NUMBER (e.g, 1) THAT CORRESPONDS TO THE 
WEB SERVER WITH LEFTOVER CAPACITY R[1I; 

SET NEXT R[2] ELEMENTS OF ARRAY A TO A 
NUMBER (ej. a THAT CORRESPONDS TO THE 
WEB SERVB? WITH LEFTOVER CAPACITY R(2I: 

SET LAST R(nl ELEMENTS OF ARRAY A TO A 
NUMBER (e^. n) THAT CORRESPONDS TO THE 
WEB SERVER WITH I^OVER CAPACITY R[nJ; 



I 



1'23 



RANDOMIZE ORDER OF 
ELEMENTS IN ARRAY A 



( END ) • 



( START ~) 





wnriAUZE 

COUMTERCTO 
EQUAL 1 


^ 








RECEIVE DNS 
RESOLUTION 
REQUEST 



I 



IDENTIFY aiENT 
DOMAIN OF 
REQUESTOR 




SEhiDJP ADDRESS OF WEB 

SERVER THAT 
CORRESPONDS TO THIS 

CUENT DOMAIN AS 
ASSIGNED IN STEP 717 OF 
RGURE7 



RETURN IP ADDRESS 
THAT CORRESPONDS 
TO Cft ENTRY OF 
ARRAYA 



INCREMENT 
COUNTER C 



RESET COUNTER C TO 
EQUAL 1 1F COUNTER C 
IS GREATER THAN Rt1] + 
R[q + .,. +f^N] 



< 



I START ) 



ATTB«PTANHTTP 
CONNECTION WITH 
WEBSERVER 




ATTEMPT TO 
RESTART WEB 
SERVER 



MAKE ANOTHER ATTEMPT 
TO ESTABLISH AN HTTP 
CONNECTION WITH WEB 
SERVER 





111 



REDUCE REUTiVE WEIGHT 

wOF WEB SERVER AT© 
RECOMPUTE DNS TABLES 
ACCORDINGLY 



liz 



N 

■A 



REMOVE WEB SERVER 
FROM ARRAYS A AND C AND 
RECONSTRUCT ARRAYS A 
ANOC 



NOTIFY THE INTERNET HOST OF 
THE FAULTY WEB SERVER 



SKIPTONEXT 
VVEB SERVER 



